package gold.gold05;

import java.util.Arrays;

/**
 * 可以自定义快排/堆排来解决这个问题。
 * todo: 要写别的版本。
 */
public class S1714最小k个数 {
    /**
     * 65 不知道怎么样变成O(n)
     */
    public int[] smallestK(int[] arr, int k) {
        Arrays.sort(arr);
        int[] res = new int[k];
        for(int i = 0; i < k; i++){
            res[i] = arr[i];
        }
        // if (k >= 0) System.arraycopy(arr, 0, res, 0, k); 这个好, 不过不影响。
        return res;

    }
}
